Asynchronous Decentralized Task Allocation for Dynamic Environments

This work builds on a decentralized task allocation algorithm for networked agents communicating through an asynchronous channel, by extending the Asynchronous Consensus-Based Bundle Algorithm (ACBBA) to account for more real time implementation issues resulting from a decentralized planner. This paper specfically talks to the comparisons between global and local convergence in asynchronous consensus algorithms. Also a feature called asynchronous replan is introduced to ACBBA's functionality that enables e ffcient updates to large changes in local situational awareness. A real-time software implementation using multiple agents communicating through the user datagram protocol (UDP) validates the proposed algorithm.United States. Air Force (grant FA9550-08-1-0086)United States. Air Force Office of Scientific Research (grant FA9550-08-1-0086)Aurora Flight Sciences Corp. (SBIR - FA8750-10-C-0107